#include<stdio.h>
//int main()
//{
//	int i,j,N = 0;
//	int flag1 = 0,flag2=0;
//	int arr[50] = { 0 };
//	scanf("%d", &N);
//	for (i = 0; i < N; i++)
//	{
//			scanf("%d", &arr[i]);
//			if (i > 0)
//			{
//				if (arr[i] > arr[i - 1])
//					flag1 = 1;
//				else if (arr[i] < arr[i - 1])
//					flag2 = 1;
//				else
//					;
//			}
//	}
//	if (flag1 || flag2 <= 1)
//		printf("yes\n");
//	else
//		printf("no\n");
//	return 0;
//}
int main()
{
	int i,N = 0;
	int arr[50] = { 0 };
	int count1 = 0,count2 = 0;
	int tmp = 0;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);
		if (i > 0)
		{
			if (arr[i] >= tmp)
			{
				tmp = arr[i];
				count1++;
			}
			else
			{
				tmp = arr[i];
				count2++;
			}
		}
		else
			tmp = arr[i];
	}
	if (count1 == N - 1 || count2 == N - 1)
		printf("yes\n");
	else
		printf("no\n");

	return 0;
}

